Random diophantine equations of additive type 
J. Briidcrn and R. Dietmann 
I. Introduction. 

In this memoir, we investigate tlie solubility of diagonal diophantine equations 

(1.1) aiXi + 02^' + • • ■ + a^a;^' = 0, 

and the distribution of their solutions. This is a theme that has received much 
interest in the past (see Vaughan [19], Vaughan and Wooley [20], Heath-Brown 
[5], Swinnerton-Dyer [TB] and the extensive bibliographies in [TH[5D]). Our main 
concern is with the validity of the Hasse principle, and with a bound for the smallest 
non-zero solution in integers whenever such a solution exists. The approach is of a 
statistical nature. Very roughly speaking, we shall show that whenever s > 4fc and 
the vector a = (ai, . . . , as) G is chosen at random, then almost surely the Hasse 
principle holds for (|1.1|) . and if there are solutions in integers, not all zero, then 
there is one with |x| <^ |ap/(*^2'^^2)_ jjere and later, we write |x| — max|xj|. 

We now set the scene to describe our results in precise form. To avoid trivialities, 
suppose throughout that fc G N, > 2, and that aj G Z\{0}. Since (11.11) has the 
trivial solution x = 0, it will be convenient to describe the equation (jl.ip as soluble 
over a given field if there exists a solution in that field other than the trivial one. 
If (II. ip is soluble over K and over Qp for all primes p, then (II. ip is called locally 
soluble. We denote by C = C{k, s) the set of all a with Oj G Z\{0} for which ()1.1|) 
is locally soluble. Note that whenever (II. ip is soluble over Q, then a G C. The 
inverse conclusion is known as the Hasse principle for the equation (jl.ip . Recall 
that when k = 2, then the Hasse principle holds for any s, as a special case of the 
Hasse-Minkowski theorem. 

Whenever s > 2k, a formal use of the Hardy-Littlewood method leads one to 
expect an asymptotic formula for the number Qa_{B) of solutions of (jl.ip in integers 
Xj within the box |x| < B. This takes the shape 

(1.2) ea(S) =S^-'^JanXp(a)+o(B^-'=) {B^^) 

p 

where 

(1.3) Xp(a) = lim p^'^^-''>#{l < Xj < / : oixf + . . . + a^x'; = mod/} 

h—¥oo 

is a measure for the density of the solutions of (jl.ip in Qp, and similarly, Ja is 
related to the surface area of the real solutions of p.ip within the box [—1,1]". A 
precise definition of Ja is given in (j3.7p below. 

As we shall see later, a condition milder than the current hypothesis s > 2k 
suffices to confirm that the limits (II. 3p exist for all primes p, and that the Euler 
product 

(1-4) 6a-n^p(^) 

p 

is absolutely convergent. Moreover, an application of Hcnsel's lemma shows that 
Xp(a) is positive if and only if (jl.ip is soluble in Qp. Likewise, one finds that Ja is 
positive if and only if (jl.ip is soluble over R. It follows that (jl.ip is locally soluble 
if and only if 

(1.5) Ja©a > 0. 
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Consequently, if (|1.2p holds, then the equation (jl.ip obeys the Hasse principle. 

The validity of (|1.2p . and hence of the Hasse principle for the underlying dio- 
phantine equations, is regarded to be a save conjecture in the range s > 2k, and 
in the special case fc = 2, s > 4 rigorous proofs of (ll.2p are available by various 
methods (see chapter 2 of [19] for one approach). When fc = 3, the formula (jl.2p is 
known to hold whenever s > 8 (implicit in Vaughan |18j). and the Hasse principle 
holds for s > 7 (Baker jl]). For larger fc, much less is known. The asymptotic 
formula (|1.2p has been established when s > ^fc^logfc(l + o(l)), and the Hasse 
principle may be verified when s > fclogfc(l + o(l)), see Ford [TU] and Wooley 
[2T] . Although these results fall short of the expected one by a factor of log fc at 
least, with respect to the number of variables, it seems difficult to establish ()1.2p 
on average over a when s is significantly smaller than in the aforementioned work 
of Ford. However, one may choose _B as a suitable function of |a|, say B = |a|^, and 
then investigate whether (jl.Sp holds for almost all a. This approach is successful 
whenever s > 4fc and 6 is approximately as large as 2/(s — 2fc), and suffices to 
confirm the conclusions alluded to in the introductory paragraph. The principal 
step is contained in the following mean value theorem. Before this is formulated, 
recall that a is reserved for integral vectors with non-zero entries; this convention 
applies within the summation below, and elsewhere in this paper. Also, when s is 
a natural number, let s denote the largest even integer strictly smaller than s. 

Theorem 1.1. Let fc > 3 and s > 4fc. Then there is a positive number S such that 
whenever A, B are real numbers satisfying 

(1.6) 1<2B^ < A< B("^-2fc)/2^ 
one has 

|a|<A 

This theorem actually remains valid when k ~ 2, but the proof we give below 
needs some adjustments. We have excluded k = 2 from the discussion mainly 
because in that particular case one can say more, by different methods. Hence, 
from now on, we assume throughout that fc > 3. 

As a simple corollary, we note that subject to the conditions in Theorem 1.1, the 
number of a with |a| < A for which the inequality 

(1.7) W{B) - JaSaS^^'l > \b.\-^B'~'"' 

holds, does not exceed 0{A'^~^^). To deduce the Hasse principle for those a where 
(|1.7p fails, one needs a lower bound for Ja©a whenever this number is non-zero. 
When fc is odd, (II. ip is soluble over M, and one may show that 

(1.8) Ja » laj-i 

holds for all a. When fc is even, (|l.ll) is soluble over M if and only if the Oj are not 
all of the same sign, and if this is the case, then again (II. 8p holds. These facts will 
be demonstrated in §3. For the "singular product" we have the following result. 

Theorem 1.2. Let s > fc + 3, and let rj be a positive number. Then there exists a 
positive number 7 such that 

#{|a| < A : < ©a < A-^i] < A'-^ . 
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We are ready to derive the main result. Let s > 4k, and let 6 be the positive 
number supplied by Theorem 1.1. Suppose that a e C(fc, s) satisfies < |a| < A, 
and choose B ~ ^2/(s-2fc) -^^ accordance with (II. 6p . In Theorem 1.2, we take 
r] = S/{s — 2k) so that A^ — B^^^. If a is not counted in Theorem 1.2, then 
6a > A~^, and if a also violates (|1.7p . then by (II. 8p one has 

It follows that (fTT]) has an integral solution with < |x| < S < |a|2/(-«-2fc)^ j-q^. 
these choices of a. The remaining a G C(/c, s) with < |a| < A are counted in 
(fTT]) or in Theorem 1.2. Therefore, there are at most 0(^s-min(5,7)) gu^h a. We 
now sum for A over powers of 2 to conclude as follows. 

Theorem 1.3. Let s > 4fc. Then, there is a positive number 6 such that the 
number of a. G C{k, s) for which the equation (jl.ip has no integral solution in the 
range < |x| < \a\'^/(^^^'') , does not exceed 0{A^~^). 

Browning and Dietmann |4| have recently shown that whenever s > 4, then 
(1.9) #{aeC{k,s) : |a| < A} > A^ 

so that the estimate in Theorem 1.3 is indeed a non-trivial one. In particular, it 
follows that when s > 4/c, then for almost all a G C{k,s), the equation (jl.ip is 
soluble over Q. Since the Hasse principle may fail for a G C{k, s) only, this implies 
that the Hasse principle holds for almost all a G C{k,s), but also for almost all 
a G Z*, whenever s > 4fc. Finally, in the same range for s. Theorem 1.3 implies 
that for almost all a for which (|l.ip has non-trivial integral solutions, there exists 
a solution with < |x| < jap/'^*^^'^'. This last corollary is rather remarkable, in 
particular since the upper bound on the size of the solution is quite small, and not 
too far from the best possible one, as the following result shows. 

Theorem 1.4. Let s > 2k, and let 77 > 0. Then, there exists a number c = 
c{k, s, 77) > such that the number of a with |a| < A for which (jl.ip admits an 
integral solution in the range < |x| < c|a|^/*^*^'^\ does not exceed rjA'^ . 

One should compare this with the lower bound (11.91) : even among the locally sol- 
uble equations (|l.ip . those that have an integral solution with < |x| < clal^/^*^*^) 
form a thin set, at least when c is small. It follows that the exponent 2/(s — 2k) 
that occurs in Theorem 1.3 cannot be replaced by a number smaller than l/{s — k). 

An estimate for the smallest non-trivial solution of an additive diophantine equa- 
tion is of considerable importance in diophantine analysis, also for applications in 
diophantine approximation; see Schmidt |15) for a prominent example and Birch 
[2] for further comments. There are some bounds of this type available in the lit- 
erature (eg. Pitman [H]), most notably by Schmidt [Ml [13]. In this context, it 
is worth recalling that when s > k^ then the equation (11.11) is soluble over Qp, 
for all primes p (Davenport and Lewis [B]). When k is odd, we then expect that 
(jl.ip is soluble over Q, and Schmidt [T3] has shown that for any e > there exists 
so(fc,e) such that whenever s > sq then any equation (jl.ip has an integer solution 
with < |x| <C |a|^. The number 59(^1 s) is effectively computable, but Schmidt's 
method only yields poor bounds (see Hwang [9 for a discussion of this matter). 
When k is even and s > k"^, then (jl.ip is locally soluble provided only that the aj 
are not all of the same sign. In this situation Schmidt [13] demonstrated that there 



4 



still is some so{k,e) such that whenever at least so{k,e) of the aj are positive, and 
at least so{k,£) are negative, then the equation (jl.ip is soluble in integers with 

< |x| < |a|i/'=+^; 

see also Schlickewei [12] when fc = 2. Schmidt's result is essentially best possible: 
if a < 6 are coprime natural numbers, and k is even, then any nontrivial solution of 

(1.10) a(xj + . . . + - + . . . + a;^) = 

must have b\xi + . . . + x^, whence |x| > Thus, there are equations (jl.ip 

where the smallest solution is as large as |a|^/'^, even when s is very large. However, 
in Theorem 1.3 the exponent 2/(s — 2k) is smaller than 1/fc. It follows that at least 
when k is even, the exceptional set for a that is estimated in Theorem 1.3, is non- 
empty. On the other hand. Theorem 1.3 tell us that examples such as (jl.lOp where 
the smallest integer solution is large, must be sparse. 

We are not aware of any previous attempts to examine additive diophantine 
equations on average, save for the recent dissertation of Breyer [3]. There, an 
estimate is obtained that is roughly equivalent to a variant of Theorem 1.1 in 
which B X A^/'^, and where the sum over a is restricted to a rather unnaturally 
defined, but reasonably dense subset of Z". In particular, Breyer's estimates are 
not of strength sufficient to derive the Hasse principle for almost all equations (jl.ip 
with a S C(fc, s), even when s is much larger than 4fc. Yet, our analysis in section 2 
has certain features in common with Breyer's work, most notably the use of lattice 
point counts to treat a certain auxiliary equation. The method could be described 
as an attempt to exchange the roles of coefficients and variables in ()l.ip . It is a 
pure counting device, we cannot describe the exceptional sets beyond bounds on 
their cardinality. We postpone a detailed description of our methods until they are 
needed in the course of the argument, but remark that the ideas developed herein 
can be refined further, and may be applied to related problems as well. With more 
work and a different use of the geometry of numbers, we may advance into the 
range 3A: < s < 4A:. Perhaps more importantly, one may derive results similar to 
those announced as Theorem 1.3 for the class of general forms of a given degree. 
Details must be deferred to sequels of this paper. 

Notation. Our notation is standard, or is otherwise explained within the text. 
Vectors are typeset in bold, and have dimension s unless indicated otherwise. The 
symbol a is reserved for tupels (ai,...,as) with non-zero integers aj. We use 
(xi; . . .-jXs) to denote the greatest common divisor of the integers Xj. The exponen- 
tial exp(27rza) is abbreviated to e(a). Finally, we apply the familiar e-convention: 
whenever e occurs in a statement, it is asserted that the statement is valid for any 
positive real number e. Implicit constants in Landau's or Vinogradov's symbols are 
allowed to depend on e in such circumstances. 

II. Applications of the geometry of numbers 

2.1. An elementary upper bound estimate. Our first goal is the demonstra- 
tion of Theorem 1.4. The following lattice point count is the main ingredient. 

Lemma 2.1. Let c G be a primitive vector. Then, for any X > \c\, one has 

#{x e Z" : |x| < X, cixi + ... + CsXs - 0} < \c\-^X''~'^. 
Proof. See Heath-Brown [7j, Lemma 1, for example. 
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s-l-k 



Now let B) denote the number of all a with |a| < A for which the equation 
has an integral solution with < |x| < B. We proceed to derive an upper 
bound for B). Note that whenever a is counted by B,{A, B), then gg^{B) — l > 1. 
Hence, on exchanging the order of summation, 

E{A, B)< (ea(S) - 1) - Y ^ ^ ■ + ■ • ■ + = 0} 

|a|<A 0<|x|<S 

Whenever B'^ < A, Lemma 2.1 supplies the estimate 

0<|x|<S ' ' 

By symmetry, it sufBces to sum over all x with xi — |x|. We sort the remaining 
sum according to c? = {xi; X2', ■ ■ • ; Xg). Then d\xj for all j, and we infer that 

l<xi<B d\x-i y^'-^l 

d\y 

Since xi/d> 1 holds for all it follows that 

EiA,B)«A-^ E E© 

l<x<S d|x 

In particular, this confirms the following. 

Lemma 2.2. Let s > k + 3, and suppose that B^ < A. Then 

E{A,B) <c A'-^B'-''. 

The proof of Theorem 1.4 is now straightforward. When s > 2k and < C < 1, 
then the choice B = CA^/'""'^) is admissible in Lemma 2.2. Let ry > 0. Then, if C 
is sufficiently small. Lemma 2.2 supplies the inequality S(^, C^^/*^*^*^-') < rjA'^ . If 
a is a vector such that |a| < A and (|1.1[) has an integral solution with < |x| < 
(^|a|i/(s-fc)^ then a is also counted by E{A, CA^/^''"*^)), and Theorem 1.4 follows. 

2.2. Another auxiliary mean value estimate. Our next task is the derivation 
of an estimate for the number of solutions of a certain symmetric diophantine 
equation. The result will be one of the cornerstones in the proof of Theorem 1.1. 
We begin with an examination of a congruence related to fc-th powers. 

Lemma 2.3. The number of pairs {x,y) G with \x\ < B, \y\ < B and x*' = 
y'' mod d does not exceed 0{B^+'' + B'^+^d"''^^''). 

Proof. Pairs with xy — contribute 0{B). We sort the remaining pairs according 
to the value of e = (x; y), and write x = exQ, y — ej/o- The congruence implies e*''|d, 
and then reduces to Xq = y^ mod de^^ with 1 < \xq\ < B/e, 1 < \yo\ < B/e and 
{xo',yo) = 1- There are 2B/e choices for yo, and since we have now assured that 
{xo;de^'^) = 1, the theory of k-th power residues and a divisor function estimate 
yield the bound 0{1 + B^'^'^d~^e''~^) for the number of choices for xq, for any 
admissible choice of yo. It follows that the number in question does not exceed 

« B + B^+' J2 + ^ E 
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which confirms the lemma. 

Now let t be a natural number, and let Vt{A, B) denote the number of solutions 
of the equation 

t 

(2.1) ^a,(4-y^^)=0 
in integers aj,Xj,yj constrained to 

(2.2) 0<\a,\<A, \x,\<B, \y,\<B, x^y^y^. 
Lemma 2.4. Let t >2, and suppose that A > 2B^ > 1. Then 

VtiA, B) < A*-i(B*+i + B^t-fe)^^, 
Proof. We have \x^ —y^\< 2B'^ < A. Therefore, by Lemma 2.1, 

By symmetry, it suffices to estimate the portion of the remaining sum where \xj\ < 
Xi, \yj\ < Xi for all j. Then xi > 0, and we deduce that 

vM,B)«A^-^ Y E 

l<xi<B \yi\<xi \xj\<xi\yj\<xi 1 ^1 

2<j<t 

For any pair xi, yi with x^ ^ , the inner sum will now be sorted according to the 
value of d = {xi — yi; . . . ; x^ — yf). Then d\x^ — yj for all j = 1, . . . , t. Therefore, 
by Lemma 2.3, 

vM,B) « E E E ^ E E 1 

l<xi<B \yi\<xi d\x^-y^ 1 ^'^ \xj\<xi\yj\<xi 
ViJ^x-i xJ=j/^modc( 

2<i<t 

« E E E 

l<xi<B \yi\<xi dlxl^-y^ ^ 

y'l^xl 

Here we apply the trivial inequality (C + »?)*~^ -C $*~^ + ?7*~^ that is valid for 
non-negative reals ^, -q, and note that a standard divisor argument yields 

E E E ^^«^^ E 

l<a;i<B \yi\<xi d|a:f-yj ^ l<xi<B 

yiitx'l 

so that we now deduce that 

(2.3) Vt{A, B) < + S^Tt(B)) 
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with 



(2.4) T.(B)= E E E ^'i'-'''-'^^'- 

l<x<B |y|<a: d\x^~y^ 

We proceed with examining two cases separately. First suppose that 2(t — 1) > k. 
Then, by a divisor function estimate, 

T,iB)«B^ E E 

1<X<B \y\<x ^ 
y^^x" 

When k is even, we group together the two terms ±?/, and then put h = x — y. For 
y > 0, we have 

x'' -y'' = h{x''-^ + ... + y''-^) > hx''-^ 

whence 



T.(B) « y: e :i 



J2t-2 



l<x<BO<y<x 



1<2;<B l</i<a 



When k is odd, then we first consider the terms with < y < a;. Then, we may 
argue as in the case where k is even, and we find that these pairs (x, y) contribute 
Qf^j^2t-k+2e^ to Tt{B). The remaining terms, with —x < y < 0, are even simpler 
to control. Since k is odd, we have x^ — > x'^, and so, 

2t — 2 

y y 4 — < y ^2t-i-k ^ ^2t-k+e _ 

l<x<B -x<y<0 ^ l<x<B 

It follows that Tt{B) ^ j^2t-k+e ]-^olds in all cases, and by (|2.3p . we have now 
shown that whenever 2{t — 1) > /c, one has 

Vt{A, B) < + B^t-fe+e)^ 

as required. 

It remains to investigate the situation where 2(t--l) < k. Here, a divisor function 
estimate applied within (|2.4p yields 

l<a;<B |y|<x 
y^^x'' 

When k is even, we manipulate this sum much as in the previous case, and find 
that 

Tt{B) « E E (2;'-/)-'^*-'^/' 

l<a;<B 0<iy<a: 
^ ^ ^2t-2-2(fe-l)(t-l)/fe ^ ^-2(t-l)/fe ^ ^2+e^ 

l<a;<S l<h<a; 

A similar computation yields the same result when k is odd. Therefore, when 
2(t — 1) < fc, we now deduce from ()2.3p that 
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This confirms the claim in Lemma 2.4. 

Now let Ut{A,B) denote the number of solutions of (|2.ip in integers aj,Xj,yj 
satisfying 

0<\aj\<A, \xj\<B, \y,\<B. 

For any solution counted by Ut{A, B), let r be the number of j £ {1,2, ... , t} with 
x'j ^ Vj- The contribution to Ut{A,B) made by solutions with r = is obviously 
no larger than 0{A*B*). By symmetry, we now deduce that 

t 

Ut{A,B) <^ A'B' + Y,iABY-'^Vr{A,B). 

The definition of Vi{A,B) implies that Vi{A,B) = 0. We now suppose that A > 
2B^ > 1, apply Lemma 2.4 to bound Vr{A, _B) for 2 < r < t, and then deduce the 
following estimate. 

Theorem 2.5. Let t >2. Then, for real numbers A, B with A > 2B^ > I, one has 
Ut{A,B) < {ABf + A^-^B'^^-''+^. 



III. Local solubility 

3.1. The singular integral. Local solubility of additive equations has been 
investigated by Davenport and Lewis [6], and by Davenport [5]. The analytic 
condition (jl.Sp for local solubility is implicit in [6^ . Unfortunately, these prominent 
references are insufficient for our purposes. A lower bound for Ja6a in terms of |a| 
is needed whenever this product in non-zero, at least for almost all a. An estimate 
of this type is supplied in this section. 

We begin with the singular integral. Most of our work is routine, so we shall be 
brief. When ^ G R, B > 0, let 

B 

k\ 



(3.1) v{P,B)^ / e{pe)d£.. 

J-B 

A partial integration readily confirms the bound 

(3.2) ?;(/3,B) <B(l + B^|/3|)-i/'= 
whence whenever s > k one has 

/oo 
\v{(],B)\'dl3 ^B'-\ 
-OO 

We also see that for s > A: and a G (Z\{0})^, the integral 
(3.4) MB)^ v{ai(3,B)...v{asP,B)dp 



converges absolutely. By Holder's inequality and p.Sp , 
\viail3,B)...v{a,l3,B)\dl3 



" / r°° \ i/s 

(3.5) < Y[( \v{a,l3,B)\'d(3) <^ \ai . . . a,\-'/' B' 



-k 
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In particular, it follows that 

(3.6) MB) <$:\ai...as\-^^'B'-''. 

The integral Ja{B) arises naturally as the singular integral in our application of 
the circle method in section 4. The dependence on B can be made more explicit. 
By dSl]), one has w(/3, B) = Bv{(3B^ , 1). Now substitute (3 for jSB*" in to infer 
that 

(3.7) Ja(B) = S^-^a 

where Ja = «/a(l) is the number that occurs in (|1.2p . and in Theorem 1.1. 

It remains to establish a lower bound for Ja. The argument depends on the 
parity of k, and we shall begin with the case when k is even. Throughout, we 
suppose that 

(3.8) \as\ > \aj\ {1 < j < s). 
Define aj = aj/\aj\ e {1, -1}. Then, by (jXT]) . 

Let 2t = [0, 1 All ] X ... X [0, josl], and define the linear form r through the equation 

(3.9) (JsT = (711^1 + ...+ (Tsfls- 

Then, we may rewrite (|3.4p as 
-2n 



(-) |ai . . . a^r^/^- / {m... rjs)^'~''^/''eia,T/3)drid0. 



Now substitute r for rjs in the innermost integral. Then, by Fubini's theorem and 

33D, 

' (r?i . . . 773)(i-'=)/'=e(a,r/3)dr, = / S(T)e(a,T/3)dr 
a 

where 

(3.10) E{t)= [ (7;i...77,_i7?,(r,7;i,...,7y,_i))(i-'=)/'=d(,7i,...,77,_i), 

Ji£(t) 

in which r/s is the linear form defined implicitly by p.Op . and where 2;(t) is the set 
of all (?7i, . . . , ?7s-i) satisfying the inequalities 

< ?7j<|a,l (l<J<s), 

< T - asCTiril - ^sC2Tl2 - ■ ■ ■ - CFsO-s-iris-l <\as\- 

It transpires that is a non-negative continuous function with compact support, 
and that for r near 0, this function is of bounded variation. Therefore, by Fourier's 
integral theorem, 

/N POO 
/ E{T)e{asTl3)dTdl3 = E{0), 
-nJ-oo 

and we infer that 

(3.11) Ja= (^)'|ai...a,ri/'=£;(0). 

In particular, it follows that Ja > 0. Also, when all aj have the same sign, then 
(£(0) = {0}, and (|3lT|) yields Ja = 0. 
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Now suppose that not all the aj are of the same sign. Fhst, consider the situation 
where cti = . . . = (Ts-i- Then we have (TsCTj = —1 (1 < j < s). By (|3.8|) . we see 
that the set of (771, . . . , ?7s-i) defined by 

L^<,,<^ (f<,<.) 

is contained in €(0), and its measure is bounded below by (2s)^'*|aia2 . . . Os-il- By 
(|3.10l) . we now deduce that 

i?(0)» |al...a,„l|l/'=|a,|(l-^)/^ 

and (|3.1ip then implies the bound Ja ^ |as|~^ = 

In the remaining cases, both signs occur among cti, . . . , (Ts-i. We may therefore 
suppose that for some r with 2 < r < s we have 

fJsCT-, = -1 (1 < j < r), CTsCTj = 1 (r < j < s). 

Take t = in p.9p . Then 77^ is the linear form 

(3.12) r]s ^ r]i + . . . + r/r-i - rjr - . . . - 775-1- 

By symmetry, we may suppose that 

|ai| < |a2| < • • • < \ar-i\, \ar\ < \ar+i\ < ■ ■ ■ < \as-i\. 

We define t by t = r — 1 when |ar_i| < |or|, and otherwise as the largest t among 
r, r + l,...,s — 1 where \at \ < |ar-i|. Now consider the set of (t^i, . . . , 773-1) defined 
by the inequalities 



< 77, < ^ 
|ar-l| ^ „ / |ar-i| 

Is 



It is readily checked that on this set, the number r]s defined in p.l2p satisfies 
the inequalities < 77s < |ar-i|. Moreover, the measure of this set is 3> 

|ai . . .at||ar_i|*-*+^ By (plO| . it follows that 

E{Q) » |ai . . . at|i/^>._i|(^-*+2)A|a^_,|(i-'=)A, 
and again one then deduces from p. lip the bound Ja ^ 

Finally, we discuss the case where k is odd. The main differences in the treatment 
occur in the initial steps. When k is odd, one may transform p.ip into 

v{a,l3,l) = i|a,|-i/'=^'"'',/i-fc)A(e(/37y)+e(-/377))d7y. 

Let cr = (cti, . . . ,CTs) with aj € {1, —1}. For any such <t, define r through p.9p . 
Then, following through the argument used in the even case, we first arrive at the 
identity 



Ja-fc-^|ai...a,|-i/'=V / / (77i...77,)(i-^-)/^-e(a,r/3)dr,d/3. 



Here the sum is over all 2* choices of cr. Again as before, we see that each individual 
summand is non-negative, and when not all of cti, . . . , Cs have the same sign, then 
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one finds the lower bound 3> |a| ^ for this summand. Thus, we now see that 
Ja ^ again holds, this time for any choice of a. 

For easy reference, we summarize the above results as a lemma. 

Lemma 3.1. Suppose that s > k. Then the singular integral Jg^ converges absolutely, 
and one has < Ja ^ |aia2 • ■ •isl^^''- Furthermore, when k is odd, or when k is 
even and ai, . . . ,as are not all of the same sign, then Ja 3> • Otherwise Ja. — 0. 

3.2. The singular series. In the introduction, we defined the classical singular 
series as a product of local densities. We bricfiy recall its representation as a series. 
Though this is standard in principle, our exposition makes the dependence on the 
coefficients a in (II. ip as explicit as is necessary for the proof of Theorem 1.2 in the 
next section. Recall that A: > 3. 

For g G N, ?■ G Z define the Gaussian sum 

(3.13) ^(g,r) = ^e(rxV9). 

x=l 

Let K{q) be the multiplicative function that, on prime powers q = p\ is given by 

^(^puk+v-^ = p""-i (u > 0, 2 < i; < A:), k(p"'^'+1) = kp-''-'^/'^. 

Then, as a corollary to Lemmas 4.3 and 4.4 of Vaughan [19,, one has S{q, r) ^ qK{q) 
whenever {q;r) = 1, and one concludes that 

(3.14) q-'S{q,r)<^K{q/iq;r)) 
holds for all g G N, r G Z. Now let 

q 

(3.15) Taiq)^q-' Siq,air)...Siq,a,r). 

r=l 
{r;q) = l 

Then, by (jXTl) . 

(3.16) Ta{q) < qn{q/{q; ai)) . ■ ■ ^(g/ (g; a^)). 

Moreover, by working along the proof of Lemma 2.11 of Vaughan 19j, one finds 
that Ta{q) is a multiplicative function of q. Also, one can use the definition of k 
to confirm that whenever s > k + 2 then the expression on the right hand side of 
(|3.16p may be summed over q to an absolutely convergent series. Thus, we may 
also sum Ta{q) over q and rewrite the series as an Euler product. This gives 

oo oo 

(3.17) E^a(g) = nE^a(^'')- 

g=l p h=0 

However, by p.l3|) and p.l5|) . and orthogonality, 
/ P' 

(3.18) Y ^-(^'') = P^'^ E ^(P'' • • • Sip',ra,) = p'^'-'^M^i/) 

h=0 r=l 

where M^ip'') is the number of incongruent solutions of the congruence 

k k r\ 1 I 

aix^ + . . . + GgXg = (J mod p . 

We may take the limit ioi I oo in (|3.18l) because all sums in p.l7p are convergent. 
This shows that the limit Xp, as defined in (|1.3p . exists. In view of p.l7p and (|1.4p . 
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we may summarize our results as follows. 

Lemma 3.2. Let s > k + 2. Then, for any a e (Z\{0})'', the singular product (|1.4p 
converges, and has the alternative representation 

oo 

A slight variant of the preceding argument also supplies an estimate for Xp(^) 
when p is large. 

Lemma 3.3. Let s > k + 2. Then there is a real number c = c{k, s) such that for 
any choice of ai, . . . ,as G Z\{0} for which at least k + 2 of the aj are not divisible 
by p, one has \xp{sL) — 1| < cp^^. 

Proof We begin with ((XlB . and note that ra(l) = 1. Then 

I 

p'(l-^)Ma(p')-l = 5]Ta(/). 

h=l 

One has K,{q) < k for any prime power q. Hence, by p.l6p . and since fc + 2 of the 
Oj are coprime to p, one finds that \Ta{p'^)\ < k" K{p^)'''^'^p'^ . Consequently, a short 
calculation based on the definition of k reveals that 

I 

h=l 

The lemma follows on considering the limit I ^ oo. 



3.3. Proof of Theorem 1.2. Throughout, we suppose that s > fc + 3. For 
a G (Z\{0})*, let 5(a) denote the set of all primes that divide at least two of the 
integers aj. Lemma 3.3 may then be applied to all primes p ^ ^(a), and we deduce 
that there exists a number C — C(k, s) > such that the inequalities 

(3.19) n Xp(a)<2 

p^5(a) 
p>C 

hold for all a. It will be convenient to write 

Via)^SiaL)U{p:p<C}; 
this set contains all primes not covered by p.l9p . For a prime p G 'P(a), let 

l{p) — max{/ : p''\aj for some j}, 
and then define the numbers 

p(a)= n ^o(a)= n ^^(a)= n p'^^^- 

peV(a) peS{a) peP(a) 

p>C 

For later use, we note that 

Po(a)|P(a), P(a)|FPo(a) 

in which we wrote 

H=l[p. 

p<C 
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Now fix a number (5 > 0, to be determined later, and consider the sets 

(3.20) Ai = {|a| < A : P(a) > A^}, 

(3.21) A2 = {|a| < A : P(a) < A\ P^a) > A^^} 

It transpires that the set Ai U A2 contains all a where the singular series is likely to 
be smallish. Fortunately, Ai and A2 are defined by divisibility constraints that are 
related to convergent sieves, so one expects Ai,A2 to be thin sets. This is indeed 
the case, as we shall now show. 

We begin by counting elements of ^1. For a natural number d, let Ai{d) = {a G 
Ai : Po{sl) = d}. If there is some a G Ai{d), then by the definition of 5(a), wc have 
d'^\aia2 ...as, whence d < A""!"^. On the other hand, A^ < P(a) < HPo{a) < Hd. 
This shows that 

#A= #Md)< #{\^\<A:d^\a,...as}. 

By a standard divisor argument, we may conclude that 

(3.22) Y d-'^ <^ A'-^"-' . 

A^ /H<d<A'/'^ 

The estimation of 4kA2 proceeds along the same lines, but we will have to bound 
the number of integers with small square-free kernel. When n is a natural number, 
let 

n* = \{p 

denote its squarefree kernel. One then has the following simple bound (Tenenbaum 
[13, Theorem II.1.12). 

Lemma 3.4. Let v >1 he a real number. Then, 

#{n < X" : n* < X} <^ X^+'' . 

For d G N, let A2{d) = {a G A2 ■ P^i^-) = d}. Since we have P'''(a)| aia2 . . . as, we 
must have 

A'^'^ <d< A' 

whenever A2{d) is non-empty. Moreover, P(a) is the square-free kernel of P^(a), 
so that d* <P^. This yields the bound 

#^2- J2 #Md)< J2 #{|a| <^:rf|aia2...aj. 

A^'^<d<A' A^'^<d<A' 

The divisor argument used within the estimation of =ffAi also applies here, and 
gives 

i^A2 « A'+' J2 ^ « A^"25+e J2 1. 

A^^<d<A' d<A' 
d'<A' d'<A' 

By Lemma 3.4, it follows that 

(3.23) #A2 < A'-^+'. 

We are ready to establish Theorem 1.2. It will suffice to find a lower bound for 
6a for those |a| < A where ©a > and a ^ Ai U A2. Let p G ■P(a). We have 
Xp(a) > 0, whence ()l.ip is soluble in Qp. By homogeneity, there is then a solution 
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X G Zp of (jl.ip with p I X. In particular, for any ft, G N, we can find integers 
2/1 , . . . , ?/s that are not all divisible by p, and satisfy the congruence 

(3.24) aiy'^ + . . . + asi/, = mod . 

It will be convenient to rearrange indices to assure that p\yi. Let i>{p) be defined 
by p'^^P'>\\k, and recall that a fc-th power residue modp'^'-P^"'"^ is also a fc-th power 
residue modulo p" , for any z/ > i'{p) + 2. We choose h = l{p) + i/{p) + 2 in p.24p . and 
define e by p'^jjai. For I > h, choose numbers Xj, for 2 < j < s, with 1 < xj < p^ 
and Xj = yj vciodp^. Then, by p. 241) . 

— -yt = — ^ mod p" ^ 

pe pL 

and we have e < l{p), whence h — e > v{p) + 2. Thus, for any choice of X2, . . . , Xs 
as above, there is a number a;i with 

aix\ + . . . + flsXj = mod pK 

Counting the number of possibilities for a;2, . . . , Xs yields M^{p^) > pi^-m-h) ^ ^nd 
consequently, 

xp(a) > p(l-^)^ 

We may combine this with (|3.19p to infer that 



(3.25) 6a>J n P^' 



s)h 

^ peV{a.) 



In this product, we first consider primes p G V{sl) where l{p) = 0. Then p \ 
aia2 • ■ • cis, and the definition of 7^(a) implies that p < C. Also, since z/(p) < A;, we 
have ft, < fc + 2 so that 

pe'P(a) p<C 
i(p)=0 

Next, consider p G 7^(a) with Z(p) > 1. Then, much as before, h < k + 2 + l{p) < 
l{p){k + 3). Hence, 

i(p)>i 

However, since a ^ U ^2, we have P^(a) < A^^ ^ so that we now deduce from 
([5:^ that 

(3.26) Sa > 

The synthesis is straightforward. Let 7 > 0. Then choose 5 = 7/(8(5 — l)(fc + 3)), 
and suppose that A is large. Then (13.261) implies that 6a > A^'^ . If that fails, then 
6a = 0, or else a G ^1 U A2. The estimates (15^ and ((X^ imply Theorem 1.2. 

3.4. An auxiliary upper bound. We close this section with a succession of 
lemmata that involve the function k, and that will provide an upper bound for 6a 
on average. The results will be relevant for the application of the circle method in 
the next section. 
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Lemma 3.5. One has 

d\q 

Proof. Let p be a prime, and suppose that < j < I- Then, an inspection of the 
definition of k readily reveals that the crude inequality n^p') < kp'^nij)^) holds. 
Consequently, one also has 

I 

d\p' ] = 1 

By multiplicativity, this implies the bound 

Y,dK{d)<qK{q)l[k{l + l), 

d\q p'\\q 

which is more than required. 

Lemma 3.6. Uniformly for g G N and A > 1, one has 

K{q/{q-a)) <^Aq'n{q). 

l<a<A 

Proof. We sort the a according to the value of d = (g; a). Then 



l<a<A d\q l<a<A 

d<A (a;q)=d 



A- 



d\q ^ d\q 

The lemma now follows by appeal to Lemma 3.5. 
Lemma 3.7. Let s > k + 2. Then 

OO 

J2 E(«i°2 . . . a.)-i/^qi+i/(2'=)«:(g/(g; a,)) . . . K{q/{q; a.)) « A^-\ 

|a|<A9=l 

Proof. The terms to be summed are non-negative. Thus, we may take the sum 
over a first. This then factorizes, and by Lemma 3.6 and partial summation, the 
left hand side in Lemma 3.7 is seen not to exceed 

OO 

q=l 

The remaining sum converges for s > fc + 2, as one readily confirms by considering 
the corresponding Euler product. The lemma follows. 

We now apply the last estimate to the singular series. Let Ta(q) be as in (|3.15p . 
When Q > 1, define the tail of ©a as 

(3.27) 6a(0) = Y ^-('?) 

q>Q 

which is certainly convergent for s > k + 2; compare Lemma 3.2. Also, note that 

©a = ©a(l). 
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Lemma 3.8. Let s > k -\-2. Then, uniformly in A>1, Q >\, one has 

\a\<A 

Proof. By (jXTCl) . 

OO 

|6a(Q)| < Q-i/(^'^-)^gi/(^'^-)|Ta(g)| 

q=l 

OO 

g=l 

and the lemma follows from Lemma 3.7. 



IV. The circle method 

4.1. Preparatory steps. In this section, we establish Theorem 1.1. The 
argument is largely standard, save for the ingredients to be imported from the 
previous sections of this memoir. 

We employ the following notational convention throughout this section: if h : 
R ^ C is a function, and a G Z**, then we define 

(4.1) hg,(a) — h{aia)h{a2a) . . . h(asa). 

As is common in problems of an additive nature, the Weyl sum 

(4.2) /(a) = ^("^') 

|a:|<B 

is prominently featured in the argument to follow, because by orthogonality, one 
has 



(4.3) 



Qa{B) = / U{a)da. 
Jo 



The circle method will be applied to the integral in (|4.3I) . With applications in 
mind that go well beyond those in the current communication, we shall treat the 
"major arcs" under very mild conditions on A, B, and for the range s > fc + 2. 

Let A > 1, B > 1, and fix a real number 77 > 0. Then put Q = B'l . Let M 
denote the union of the intervals 

Q 



(4.4) 



< 



with 1 < r < q < Q, and (r, q) = 1. When r] < these intervals are pairwise 
disjoint, and we write m = [Q/{AB^), 1 + Q/{AB^)\\m. When 21 is one of 9Jt or 
m, let 

(4.5) ^?a(S,2t) = / /a(a)da 
and note that 

(4.6) Q^{B) = g^{B, m) + ga(-B, m). 



17 



4.2. The major arc analysis. In this section we make heavy use of the results 
in Vaughan's book [19_ on the subject. He works with the Weyl sum 

l<x<B 

that is related with our / through the formulae 

f{a)^l + 2g{a) (fc even), f{a) = l + g{a)+g{-a) {k odd). 
Thus, in particular. Theorem 4.1 of fl9] yields the following. 

Lemma 4.1. Let a e M, r e Z, g e N and a eZ with a^O. Then 

f{aa) = q'^S{q, ar)v{a{a - r/q)) + Oiq^^^+'il + \a\B''\a - r/qlf/^). 

Here, and throughout the rest of this section, we define v{j3) ~ v{(3, B) through 
(13.11). When \a\ < A, and a e OJt is in the interval (14.41). we find that 



/(aa) = q-^S{q, ar)v{a{a - r/q)) + 0{Q''). 

This we use with a — aj and multiply together. Then 

U{a) = q-'S{q, air) . . . S{q, a,r)«a(« - r/q) + 0{Q^B'-^). 

Now integrate over 371, and recall the definition of the latter. By (|4.5p and p.lSp . 
we then arrive at 

rQ/iAB") 

g^{B, OT) - V Ta(g) / v^{(3)dl3 + 0{Q^ B'-'-'' A-'). 

g<Q J-Q/iAB") 

Here, we complete the sum over q to the singular series, and the integral over /? to 
the singular integral. On writing 

rQ/iAB") 

(4.7) / Va(/3)d/3 = Ja(B) + E,, 



-Q/iAB") 

we may recall (|3.27p to infer that 

g^{B, 971) - (6a - ©a(g))( Ja(S) + E^) + 0(g5B^-i-^-A-i), 
and hence that 

^^a(S,97^) ~6aJa(S) < {6 ^{Q)\\J^{B) + E^\ + 6 ^\E^\ + Q^' B^'^-'' A'K 

On the left hand side, we may invoke p.Tp . On the right hand side, we observe 
that by (|4.7p and (|3.5p . one has Ja{B)+E^ <C {ai...as)-'^/''B'-''. Hence, we may 
sum over a and apply Lemma 3.8, provided only that s > fc + 2, as we now assume. 
Then 

(4.8) J2 l£'a(-B,97l)-©aJaB'"1 < A'"^-B''-'=Q-i/(2fe)_^j.^Q5^s-fc-i^.-i 

|a|<A 

where 

(4.9) ^ = E 

\a\<A 

Now, by (|4.7p followed by an application of Holder's inequality, 

\E^\< f |«a(/3)|d/3 < n f / |t;(a,/3)rd/3^'^' 

J\13\>Q/{AB''} j = J \I3\>Q/{AB'') 
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However, whenever < |a| < A, then by p.2|) . 

/ b(a/3)rd/3 = -- / HPWdfi 

JQ/{AB<') |a| JQ|a|/(AS'') 

« \a\-^B'-''{l + Q\a\A-^)-''\ 

which produces the estimate 

s 

l^al < |ala2...a,rl/«S^-'=[](l + g|aJ|A-l)-l/^ 

j=i 

Hence, provided only that A > Q, Lemma 3.8 combined with a dyadic dissection 
argument for |a|, shows that 

We finally choose rj — and then by (|4.8p . conclude as follows. 

Lemma 4.2. Let A > 1, S > 1 and Q = B^/^. T/ien, whenever s > k + 2, one has 

|a|<A 



4.3. The minor arcs. We begin the endgame with a variant of Weyl's inequality. 

Lemma 4.3. Let A > 1, B > 1, and suppose that r g Z and g e N are coprime with 
\a — {r/q)\ < q^^ ■ Then 

0<|a|<A 

This is well known, but we give a brief sketch for completeness. Write K = 2*^^^. 
Then, as an intermediate step towards the ordinary form of Weyl's inequality, one 
has 

5^^-1+5^-'=+^ J2 mm{B,\\hf3\\-^) 

l</i<2'=fc!B''-i 

where \\(3\\ denotes the distance of (3 to the nearest integer; compare the arguments 
underpinning Lemma 2.4 of Vaughan [19) . Now choose /3 = aa and sum over a. A 
divisor function argument then yields 

^ \f{aa)\'' «AB''-'+B''-'^{ABr ^ inm{B,\\hl3\\~'), 

0<\a\<A h^AB''-^ 

and Lemma 4.3 follows from Lemma 2.2 of Vaughan [TH]. 

Now let a G m. By Dirichlet's theorem on diophantine approximations, there 
are r e Z, g G N with q < Q-^ AB^ and 

\qa-r\ < Q{AB'')-\ 

But a ^ 971, whence q > Q. Lemma 4.3 in conjunction with Holder's inequality 
now yields 

(4.10) sup \f{cia)\<^{ABf+'Q-^''\ 

0<|a|<A 

We now apply this estimate to establish the following. 
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Lemma 4.4. Let s G N, s = 2t + u with t G N, u = 1 or 2. Then there is a number 
S > such that whenever 1 < B'^ < A < B*^'' holds, then 



E l^'a(S,m)| <^A'-^B'-''-\ 

\a\<A 

Proof. By (|4.5p . one has 

|a|<A "^'^ 0<|a|<yl 

Moreover, by Cauchy's inequality and orthogonality, 

° 0<|a|<yl 0<|a|<A 

< (2v4+l)*i7t(AS). 

On combining the last two inequalities with (|4.10p and Theorem 2.5, we deduce 
that 

(4.11) E \g^{B,m)\ <^ A''B*+''-^ + A'-^B'^''^^ 

\a.\<A 

where any < i5 < ^2^"'^ is admissible. Note that the condition that B'' < ^ is 
required in Theorem 2.5, whereas the inequality A < B^~^ makes the second term 
on the right of (|4.1ip the dominating one. This establishes the lemma. 

Theorem 1.1 is also available: one has s = 2t, and the theorem follows on 
combining (j4.6l) with Lemma 4.2 and Lemma 4.4. 
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